Skip to content

feat: ANN-based duplicate consolidation with chunking (BL-044)#51

Merged
tryweb merged 2 commits intomainfrom
feat/bl-044-duplicate-consolidation-ann-chunking
Mar 31, 2026
Merged

feat: ANN-based duplicate consolidation with chunking (BL-044)#51
tryweb merged 2 commits intomainfrom
feat/bl-044-duplicate-consolidation-ann-chunking

Conversation

@tryweb
Copy link
Copy Markdown
Owner

@tryweb tryweb commented Mar 31, 2026

Summary

  • Replace O(N²) pairwise comparison with ANN top-k retrieval in consolidateDuplicates()
  • Add chunked processing to prevent event loop blocking
  • Add candidateLimit config with validation (default: 50)
  • Add bidirectional lastRecalled check for idempotency
  • Add mergedFrom metadata check for idempotency
  • Add progress logging and event loop lag monitoring

Changes

  • src/store.ts: ANN-based consolidation with chunking
  • src/config.ts: Add candidateLimit config resolution
  • src/types.ts: Add candidateLimit to DedupConfig
  • src/index.ts: Add idempotency check and parameter passing
  • test/config.test.ts: Add unit tests for candidateLimit
  • test/foundation/foundation.test.ts: Fix test expectation

Test Results

  • Foundation tests: 31/31 ✅
  • Retrieval tests: 2/2 ✅
  • Regression tests: 32/32 ✅

Related

  • BL-044: Duplicate consolidation 擴充性重構
  • Epic 10: 架構可維護性與效能硬化

tryweb added 2 commits March 31, 2026 13:05
- Replace O(N²) pairwise comparison with ANN top-k retrieval
- Add chunked processing to prevent event loop blocking
- Add candidateLimit config with validation (default: 50)
- Add bidirectional lastRecalled check for idempotency
- Add mergedFrom metadata check for idempotency
- Add progress logging and event loop lag monitoring
- Update tests: fix skippedRecords expectation (1→2)
- Mark BL-044 as done in backlog.md with OpenSpec change ID
- Mark BL-044 as done in roadmap.md
- Add archived OpenSpec change to openspec/changes/archive/
@tryweb tryweb merged commit b285b08 into main Mar 31, 2026
9 checks passed
@tryweb tryweb deleted the feat/bl-044-duplicate-consolidation-ann-chunking branch March 31, 2026 05:27
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant